ce.cs.ieu.edu.tr
Course Name | |
Code | Semester | Theory (hour/week) | Application/Lab (hour/week) | Local Credits | ECTS |
---|---|---|---|---|---|
Spring |
Prerequisites |
| ||||||||
Course Language | |||||||||
Course Type | Required | ||||||||
Course Level | - | ||||||||
Mode of Delivery | - | ||||||||
Teaching Methods and Techniques of the Course | |||||||||
Course Coordinator | |||||||||
Course Lecturer(s) | |||||||||
Assistant(s) |
Course Objectives | |
Learning Outcomes | The students who succeeded in this course;
|
Course Description |
| Core Courses | X |
Major Area Courses | ||
Supportive Courses | ||
Media and Managment Skills Courses | ||
Transferable Skill Courses |
Week | Subjects | Required Materials |
1 | Hashing | Course Book (Ch. 5.1, 5.2, 5.3, 5.4.1) |
2 | Hashing | Course Book (Ch. 5.4.2, 5.4.3, 5.5, 5.6, 5.7) |
3 | Leftist Heaps | Course Book (Ch. 6.6) |
4 | Sorting (Indirect Sorting, Lower Bound for Sorting, Bucket Sort) | Course Book (Ch. 7.8, 7.9, 7.10) |
5 | Disjoint Set Class | Course Book (Ch. 8.1, 8.2, 8.3, 8.4, 8.5) |
6 | Disjoint Set Class | Course Book (Ch. 8.6, 8.7) |
7 | Midterm | |
8 | Graphs: Topological Sorting | Course Book (Ch. 9.1, 9.2) |
9 | Graphs: Unweighted Shortest Paths, Dijkstra’s Algorithm | Course Book (Ch. 9.3.1, 9.3.2) |
10 | Graphs: Shortest Paths for graphs with negative edges and acyclic graphs | Course Book Ch. 9.3.3, 9.3.4, 9.3.5, 9.3.6) |
11 | Graphs: Maximum Flow Algorithm | Course Book (Ch. 9.4) |
12 | Graphs: Minimum Spanning Tree | Course Book (Ch. 9.5) |
13 | Graphs: Depth First Search, Connected Components, Biconnectivity | Course Book (Ch. 9.6.1, 9.6.2) |
14 | Graphs: Euler Circuits | Course Book (Ch. 9.6.3) |
15 | Graphs: Directed Graphs and Finding Strong Components | Course Book (Ch. 9.6.4, 9.6.5) |
16 | Review of the Semester |
Course Notes/Textbooks | M. A. Weiss, Data Structures and Algorithm Analysis in C++, 3/e, AddisonWesley, 2006 |
Suggested Readings/Materials |
Semester Activities | Number | Weigthing |
Participation | ||
Laboratory / Application | 6 | 30 |
Field Work | ||
Quizzes / Studio Critiques | ||
Portfolio | ||
Homework / Assignments | 15 | 0 |
Presentation / Jury | ||
Project | ||
Seminar / Workshop | ||
Oral Exam | ||
Midterm | 1 | 30 |
Final Exam | 1 | 40 |
Total |
Weighting of Semester Activities on the Final Grade | 60 | |
Weighting of End-of-Semester Activities on the Final Grade | 40 | |
Total |
Semester Activities | Number | Duration (Hours) | Workload |
---|---|---|---|
Course Hours (Including exam week: 16 x total hours) | 16 | 3 | 48 |
Laboratory / Application Hours (Including exam week: 16 x total hours) | 16 | 2 | |
Study Hours Out of Class | 15 | 3 | |
Field Work | |||
Quizzes / Studio Critiques | |||
Portfolio | |||
Homework / Assignments | 15 | 3 | |
Presentation / Jury | |||
Project | |||
Seminar / Workshop | |||
Oral Exam | |||
Midterms | 1 | 12 | |
Final Exams | 1 | 20 | |
Total | 202 |
# | Program Competencies/Outcomes | * Contribution Level | ||||
1 | 2 | 3 | 4 | 5 | ||
1 | Adequate knowledge in Mathematics, Science and Computer Engineering; ability to use theoretical and applied information in these areas to model and solve Computer Engineering problems | X | ||||
2 | Ability to identify, define, formulate, and solve complex Computer Engineering problems; ability to select and apply proper analysis and modeling methods for this purpose | X | ||||
3 | Ability to design a complex computer based system, process, device or product under realistic constraints and conditions, in such a way as to meet the desired result; ability to apply modern design methods for this purpose | X | ||||
4 | Ability to devise, select, and use modern techniques and tools needed for Computer Engineering practice | X | ||||
5 | Ability to design and conduct experiments, gather data, analyze and interpret results for investigating Computer Engineering problems | X | ||||
6 | Ability to work efficiently in Computer Engineering disciplinary and multi-disciplinary teams; ability to work individually | |||||
7 | Ability to communicate effectively in Turkish, both orally and in writing; knowledge of a minimum of two foreign languages | |||||
8 | Recognition of the need for lifelong learning; ability to access information, to follow developments in science and technology, and to continue to educate him/herself | |||||
9 | Awareness of professional and ethical responsibility | |||||
10 | Information about business life practices such as project management, risk management, and change management; awareness of entrepreneurship, innovation, and sustainable development | |||||
11 | Knowledge about contemporary issues and the global and societal effects of engineering practices on health, environment, and safety; awareness of the legal consequences of Computer Engineering solutions |
*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest